Several New Line Search Methods and Their Convergence
نویسندگان
چکیده
منابع مشابه
Convergence of Line Search A-Function Methods
Recently, the Line Search A-Function (LSAF) was introduced as a technique that generalizes Extended Baum-Welch (EBW) algorithm for functions of continuous probability densities. It was shown that LSAF provides a unified scheme for a large class of optimization problems that involve discriminant objective functions of different probability densities or sparse representation objective functions s...
متن کاملGlobal Convergence of Conjugate Gradient Methods without Line Search
Global convergence results are derived for well-known conjugate gradient methods in which the line search step is replaced by a step whose length is determined by a formula. The results include the following cases: 1. The Fletcher-Reeves method, the Hestenes-Stiefel method, and the Dai-Yuan method applied to a strongly convex LC objective function; 2. The Polak-Ribière method and the Conjugate ...
متن کاملLine Search Filter Methods for Nonlinear Programming: Local Convergence
A line search method is proposed for nonlinear programming using Fletcher and Leyffer’s filter method, which replaces the traditional merit function. Global convergence properties of this method was analyzed in a companion paper. Here a simple modification of the method introducing second order correction steps is presented. It is shown that the proposed method does not suffer from the Maratos ...
متن کاملLine Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence
Line search methods are proposed for nonlinear programming using Fletcher and Leyffer’s filter method, which replaces the traditional merit function. Their global convergence properties are analyzed. The presented framework is applied to active set SQP and barrier interior point algorithms. Under mild assumptions it is shown that every limit point of the sequence of iterates generated by the al...
متن کاملGlobal and Local Convergence of Line Search Filter Methods for Nonlinear Programming
Line search methods for nonlinear programming using Fletcher and Leyffer’s filter method, which replaces the traditional merit function, are proposed and their global and local convergence properties are analyzed. Previous theoretical work on filter methods has considered trust region algorithms and only the question of global convergence. The presented framework is applied to barrier interior ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Operations Research
سال: 2013
ISSN: 2160-8830,2160-8849
DOI: 10.4236/ajor.2013.35040